Un algorithme hybride pour le problème de sac à dos multi-objectifs
نویسندگان
چکیده
Résumé Nous présentons un algorithme hybride pour le problème de sac à dos multiobjectifs multidimensionnel en 0-1. Cet algorithme, appelé GTS , combine une procédure génétique avec un opérateur de recherche tabou. GTS a été testé sur 9 instances connues et a montré des résultats très compétitifs par rapport à deux algorithmes de l’état de l’art.
منابع مشابه
A sparse knapsack algo-tech-cuit and its synthesis
Architectures parallèles, bases de données, réseaux et systèmes distribués Abstract: We systematically derive an improved algorithm (called the sparse algorithm) for the general knapsack problem which has better average case performance than the standard (dense) dynamic programming algorithm. The derivation is based on transformation of the standard recurrences into a stream functional programs...
متن کاملProposition d'un Modèle pour Ordonnancement d'un Système Automatisé de Production Applications des Algorithmes Génétiques Hybrides
Résumé. Le principe d’un ordonnancement coopératif selon une modélisation multi-agents résulte du rapprochement des domaines de l’Ordonnancement et de l’Intelligence Artificielle Distribuée. Le travail que nous présentons dans ce papier a pour objectif l’étude de l’adéquation des métaheuristiques avancées dans un SMA dans le cadre de la résolution d’un problème d’optimisation bien défini qui es...
متن کاملCombinaison des algorithmes génétique et de recuit simulé pour la conception physique des entrepôts de données
RÉSUMÉ. La fragmentation de données est une des techniques utilisée dans la conception physique des entrepôts de données. Elle permet d’accélérer l’exécution des requêtes OLAP et de faciliter la gestion des données de l’entrepôt. Pour fragmenter un entrepôt de données relationnel, la meilleure manière consiste d’abord à décomposer les tables de dimension ensuite à utiliser leurs schémas de frag...
متن کاملOptimisation par hybridation d'un CSP avec un algorithme génétique
Dans le cadre de la programmation logique avec contraintes, et plus généralement des CSP (Constraint Satisfaction Problem) sur des domaines finis, nous proposons une nouvelle méthode d’optimisation reposant sur un algorithme génétique. L’idée de base est de faire manipuler par l’algorithme génétique des sous-domaines des variables du CSP, cet ensemble de sous-domaines constituant un chromosome,...
متن کاملAdaptation d'un algorithme génétique pour la reconstruction de réseaux de régulation génétique : COGARE
RÉSUMÉ. Nous proposons une approche “algorithme génétique” pour la reconstruction génomique. Notre approche introduit le concept d’algorithmie génétique multi-échelle : l’optimisation est conduite simultanément à une échelle locale et à une échelle globale. La fonction d’efficacité est donc hybride. Notre approche prend également en compte plusieurs types de données, dynamiques, statiques, ou i...
متن کامل